RED in a Different Light

نویسندگان

  • V. Jacobson
  • K. Nichols
  • K. Poduri
چکیده

Packet networks require queues (buffers) to absorb short term arrival rate fluctuations. Yet network implementors have always observed that queues at bottlenecks tend to fill and stay filled, which contributes extra delay and removes the ability to absorb bursts. In [1] Floyd and Jacobson proposed the RED (Random Early Detection) active queue management algorithm. RED is simple, robust and quite effective at reducing persistent queues. However, while it has been used widely and successfully on Internet routers, [1] offers little guidance on how to set configuration parameters and RED has gained the reputation of being very difficult to tune. This paper develops RED in different way, treating it as a servo control loop and deriving all the loop parameters from measurable properties of a router. The result is a ‘self-tuning’ RED whose parameters are completely determined by the queue output bandwidth (average departure rate). This new RED performs substantially better than the original version and works for a much wider variety of traffic and link bandwidths. It also admits a substantially simpler and more efficient implementation, one particularly well suited for ASIC forwarding engines. Please note: This is an early draft of an in-progress paper. Several important sections are still missing and the simulation data needs to be reorganized so that the story it tells is clearer. 1.0 Introduction Although queues and buffers are essential to the efficient operation of packet networks, queues at a bottleneck tend to fill up and remain full, adding unnecessary delay to traffic and losing the ability to absorb bursts. To address this problem, the IRTF has urged the deployment of active queue management in the Internet [2]. RED (Random Early Detection) [1] is one of the leading active queue management candidates. The paper defining RED was first published in 1993 and there have since been a number of implementations, variations, imitations, and reports on its use [4][5]. The 1993 paper describes active queue management through randomly dropping (or marking)1 arriving packets when the average queue length indicates congestion and makes a case for the efficacy of such an approach. Briefly, RED works by keeping a run1. [1] suggests that packets be “marked” by a queue management algorithm. Dropping a packet is the most severe form of “marking” or indicating to an end-system that congestion is present. Although other types of marking may be used [ECN], we have focused here on dropping and will use that terminology.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Study of Light Wavelength Dependency in Red-Orange Spectrum on Continuous Culture of Synechocystis sp. PCC6803

In this study, the effect of light wavelength on growth rate and lipid production of Synechocystis was investigated. Continuous cultivation system was used to have uniform cell density and avoid self-shading in order to obtain more precise results. Based on previous studies, red light is more efficient than other colors in the visible spectrum for cultivation of Synechocystis; however, the opti...

متن کامل

Stimuli Effects of Different LEDs on Some Morphological and Biochemical Traits of Two Varieties of Calendula officinalis

In the production of flowers and ornamental plants, especially in the advanced greenhouse conditions, it is important to have a good light source and its accurate management. This study aimed to evaluate the effect of light quality on morphological and biochemical traits of two Marigold genotypes (Iranian-native and Gitana). This experiment was conducted in a completely randomized design with t...

متن کامل

Effects of LED Light on Seed Emergence and Seedling Quality of Four Bedding Flowers

Recently much attention has been paid by horticulturists to light-emitting diodes as a new source of economical and spectral-selective light. The reason is mainly coming from their versatility in handling and mounting, long working time, wattage use efficiency and lower heat production. In this study we examined their potential in promoting seed germination and producing quality flower seedling...

متن کامل

The effect of different light wavelengths on metabolomic changes of mint and pennyroyal

Increasing trend in global population and climate changes are driving forces to shift toward the use of vertical farms with artificial lighting (VFALs). The main downside of VFALs is inefficient electrical usage. High efficiency and economy cost of light-emitting diodes (LED) are going to make VFALs a promising type of farming in future. Each individual species needs unique light treatment in o...

متن کامل

Preference of Broiler Chickens for Feed Color

   Studying broiler preference to feed color is important for improving comfort and welfare of broilers and it may be beneficial for improving performance. The aim of the first experiment was to examine day-old chick's preference in different light colors to different feed colors. One hundred and sixty Ross 308 newly hatched broilers, never exposed to feed, were allocated into pens illuminated ...

متن کامل

Comparison of Photocatalytic Activities of Two Different Dyes Using Pt-Modified TiO2 Nanoparticles under Visible Light

The photocatalytic degradation of Acid Red 91 (AR91) and Acid Yellow 23 (AY23) with different molecular structures and different substitute groups using Pt modified TiO2 (PtTiO2 ) nanoparticles was investigated in the presence of visible light irradiation. Pt-TiO2 nanoparticles were prepared with photodiposition method (PD) and characterized by X-ray diffraction (XRD), scanning electron microgr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999